On a Fast Hough/Radon Transform as a Compact Summation Scheme over Digital Straight Line Segments

نویسندگان

چکیده

The Hough transform, interpreted as the discretization of Radon is a widely used tool in image processing and machine vision. primary way to speed it up employ Brady–Yong algorithm. However, accuracy straight line utilized this algorithm limited. In study, we propose novel called ASD2 that offers fast computation transform for images arbitrary sizes. Our approach adopts scheme similar but incorporates best possible improved accuracy. By employing Method Four Russians, demonstrate an size n×n where n=8q q∈N, computational complexity O(n8/3) when summing over O(n2) digital segments.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Measuring Straight Line Segments Using HT Butterflies

This paper addresses the features of Hough Transform (HT) butterflies suitable for image-based segment detection and measurement. The full segment parameters such as the position, slope, width, length, continuity, and uniformity are related to the features of the HT butterflies. Mathematical analysis and experimental data are presented in order to demonstrate and build the relationship between ...

متن کامل

A neural network structure for detecting straight line segments

A new method for detecting one-pixel wide vertical, horizontal and diagonal line segments in binary images, is presented. It is based on using four slabs of neural networh, each of which is composed of a set layers. Each layer consists of a number of neurons that is determined by the slab type. The whole image is used as input to each slab, and the infomation processing in each slab occurs in p...

متن کامل

A Robust Digital Image Watermarking Scheme Based on DWT

In this paper a wavelet-based logo watermarking scheme is presented. The logo watermark is embedded into all sub-blocks of the LLn sub-band of the transformed host image, using quantization technique. Extracted logos from all sub-blocks are merged to make the extracted watermark from distorted watermarked image. Knowing the quantization step-size, dimensions of logo and the level of wavelet tra...

متن کامل

Structure and motion from straight line segments

A method to determine both the camera location and scene structure from im age straight segment correspondences is presented The proposed method considers the nite segment length in order to use stronger constraints than do those that use the in nite line that supports the image segment The constraints between image segments involve a weak pairing between image segment midpoints This al lows de...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics

سال: 2023

ISSN: ['2227-7390']

DOI: https://doi.org/10.3390/math11153336